Orientation-Constrained Rectangular Layouts

We construct partitions of rectangles into smaller rectangles from an input consisting of a planar dual graph of the layout together with restrictions on the orientations of edges and junctions of the layout. Such an orientation-constrained layout, if it exists, may be constructed in polynomial time, and all orientation-constrained layouts may be listed in polynomial time per layout.Comment: To appear at Algorithms and Data Structures Symposium, Banff, Canada, August 2009. 12 pages, 5 figure

Combinatorial Properties of Triangle-Free Rectangle Arrangements and the Squarability Problem

We consider arrangements of axis-aligned rectangles in the plane. A geometric arrangement specifies the coordinates of all rectangles, while a combinatorial arrangement specifies only the respective intersection type in which each pair of rectangles intersects. First, we investigate combinatorial contact arrangements, i.e., arrangements of interior-disjoint rectangles, with a triangle-free intersection graph. We show that such rectangle arrangements are in bijection with the 4-orientations of an underlying planar multigraph and prove that there is a corresponding geometric rectangle contact arrangement. Moreover, we prove that every triangle-free planar graph is the contact graph of such an arrangement. Secondly, we introduce the question whether a given rectangle arrangement has a combinatorially equivalent square arrangement. In addition to some necessary conditions and counterexamples, we show that rectangle arrangements pierced by a horizontal line are squarable under certain sufficient conditions.Comment: 15 pages, 13 figures, extended version of a paper to appear at the International Symposium on Graph Drawing and Network Visualization (GD) 201

High dimensional and high resolution pulse sequences for backbone resonance assignment of intrinsically disordered proteins

Four novel 5D (HACA(N)CONH, HNCOCACB, (HACA)CON(CA)CONH, (H)NCO(NCA)CONH), and one 6D ((H)NCO(N)CACONH) NMR pulse sequences are proposed. The new experiments employ non-uniform sampling that enables achieving high resolution in indirectly detected dimensions. The experiments facilitate resonance assignment of intrinsically disordered proteins. The novel pulse sequences were successfully tested using δ subunit (20 kDa) of Bacillus subtilis RNA polymerase that has an 81-amino acid disordered part containing various repetitive sequences

Towards Characterizing Graphs with a Sliceable Rectangular Dual

\u3cp\u3eLet G be a plane triangulated graph. A rectangular dual of G is a partition of a rectangle R into a set R of interior-disjoint rectangles, one for each vertex, such that two regions are adjacent if and only if the corresponding vertices are connected by an edge. A rectangular dual is sliceable if it can be recursively subdivided along horizontal or vertical lines. A graph is rectangular if it has a rectangular dual and sliceable if it has a sliceable rectangular dual. There is a clear characterization of rectangular graphs. However, a full characterization of sliceable graphs is still lacking. The currently best result (Yeap and Sarrafzadeh, 1995) proves that all rectangular graphs without a separating 4-cycle are slice- able. In this paper we introduce a recursively defined class of graphs and prove that these graphs are precisely the nonsliceable graphs with exactly one separating 4-cycle.\u3c/p\u3

Threat of allergenic airborne grass pollen in Szczecin, NW Poland: the dynamics of pollen seasons, effect of meteorological variables and air pollution

The dynamics of Poaceae pollen season, in particularly that of the Secale genus, in Szczecin (western Poland) 2004–2008 was analysed to establish a relationship between the meteorological variables, air pollution and the pollen count of the taxa studied. Consecutive phases during the pollen season were defined for each taxon (1, 2.5, 5, 25, 50, 75, 95, 97.5, 99% of annual total), and duration of the season was determined using the 98% method. On the basis of this analysis, the temporary differences in the dynamics of the seasons were most evident for Secale in 2005 and 2006 with the longest main pollen season (90% total pollen). The pollen season of Poaceae started the earliest in 2007, when thermal conditions were the most favourable. Correlation analysis with meteorological factors demonstrated that the relative humidity, mean and maximum air temperature, and rainfall were the factors influencing the average daily pollen concentrations in the atmosphere; also, the presence of air pollutants such as ozone, PM10 and SO2 was statistically related to the pollen count in the air. However, multiple regression models explained little part of the total variance. Atmospheric pollution induces aggravation of symptoms of grass pollen allergy